Hadamard Difference Sets in Nonabelian 2-Groups with High Exponent

نویسندگان

  • James A. Davis
  • Joel E. Iiams
چکیده

Nontrivial difference sets in groups of order a power of 2 are part of the family of difference sets called Hadamard difference sets. In the abelian case, a group of order 22 tq2 has a difference set if and only if the exponent of the group is less tq2 Ž than or equal to 2 . In a previous work R. A. Liebler and K. W. Smith, in ‘‘Coding Theory, Design Theory, Group Theory: Proc. of the Marshall Hall Conf.,’’ . Wiley, New York, 1992 , the authors constructed a difference set in a nonabelian group of order 64 and exponent 32. This paper generalizes that result to show that there is a difference set in a nonabelian group of order 24 tq2 with exponent 23 tq2. Thus a nonabelian 2-group G with a Hadamard difference set can have exponent < < 3r4 G asymptotically. Previously the highest known exponent of a nonabelian < <1r2 2-group with a Hadamard difference set was G asymptotically. We use representation theory to prove that the group has a difference set. Q 1998 Academic Press

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Construction of Difference Sets in High Exponent 2-Groups Using Representation Theory

Nontrivial difference sets in groups of order a power of 2 are part of the family of difference sets called Menon difference sets (or Hadamard), and they have parameters (22d+2, 22d+1±2d, 22d±2d). In the abelian case, the group has a difference set if and only if the exponent of the group is less than or equal to 2d+2. In [14], the authors construct a difference set in a nonabelian group of ord...

متن کامل

A Unifying Construction for Difference Sets

We present a recursive construction for difference sets which unifies the Hadamard, McFarland, and Spence parameter families and deals with all abelian groups known to contain such difference sets. The construction yields a new family of difference sets with parameters (v, k, *, n)=(2(2&1) 3, 2(2+1) 3, 2(2+1) 3, 2) for d 0. The construction establishes that a McFarland difference set exists in ...

متن کامل

Nonabelian Groups with (96, 20, 4) Difference Sets

We resolve the existence problem of (96, 20, 4) difference sets in 211 of 231 groups of order 96. If G is a group of order 96 with normal subgroups of orders 3 and 4 then by first computing 32and 24-factor images of a hypothetical (96, 20, 4) difference set in G we are able to either construct a difference set or show a difference set does not exist. Of the 231 groups of order 96, 90 groups adm...

متن کامل

A Survey of Hadamard Difference Sets

difference set, Hadamard A (u,k,A) difference set is a k-element subset D of a group G of order u for which the multiset {dldl2: dl,d2 E D, dl =t= d2} contains each nonidentity element of G exactly A times. A Hadamard difference set (HDS) has parameters of the form (u,k, A) = (4N2,2N2_N, N2·N). The Hadamard parameters provide the richest source of known examples of difference sets. The central ...

متن کامل

Difference sets and doubly transitive actions on Hadamard matrices

Non-affine groups acting doubly transitively on a Hadamard matrix have been classified by Ito. Implicit in this work is a list of Hadamard matrices with non-affine doubly transitive automorphism group. We give this list explicitly, in the process settling an old research problem of Ito and Leon. We then use our classification to show that the only cocyclic Hadamard matrices developed form a dif...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997